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1. INTRODUCTION 

Error control codes are crucial for detecting and correcting data errors in unreliable or noisy digital 
data transmission and storage systems [1]. The fundamental principle of error-control coding (ECC) is to add 
check digits to the message on the encoder, which may be utilized to detect and correct errors on the decoder. 
An encoding mechanism based on modern algebra is utilized to find the corresponding check digits for each 
input message block. For the code to be useful, it does not only have to cover the loss in energy as a result of 
adding check digits but it also must add gains to the uncoded system [1], [2]. Due to its emphasis on abstract 
algebra, it is not convincing to introduce ECC to undergraduate students without accompanying laboratory 
experiments. The experiments should present the aforementioned coding gain using various code parameters 
and noise levels. Currently, there is no experimental board that achieves these requirements. However, if exist, 
most universities in developing countries are unable to afford these laboratories and resort to virtual 
laboratories as proposed, for instance, by the authors of [3] and [4]. A java based virtual laboratory for data 
communication including (8, 4) extended Hamming is simulated [3]. Gilbert et al. [5] present the design and 
implementation of (7, 4) Hamming code, rate 1⁄2 convolutional code, and cyclic redundancy check code (CRC) 
code based on very high speed integrated circuits (VHSIC) hardware description language (VHDL) using 
Xilinx ISE 14.7 and Spartan- 6 field programmable gate array (FPGA) device. A real-time Wi-Fi laboratory 
platform for wireless communications education based on the LabVIEW platform is presented in [6]. One of 
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the experiments provided by this platform is the 64 state convolutional encoder with hard and soft Viterbi 
algorithms [7]. Garcia and Guzmán- Ramirez [8] introduce an FPGA-based experimental system for 
designing, implementing, and evaluating a real-time video processing scheme. Samy et al. [9] proposed a 
concatenation of bose-chaudhuri hocquenghem (BCH) [10] and convolutional code based on the Xilinx 
Spartan-3A/3AN FPGA starter kit. The study aims to reduce the error floor at a high signal-to-noise power 
ratio. To reduce the time to market, vivado high-level synthesis (HLS) is utilized by [11], [12] in the 
implementation of turbo codes [13] with different stopping criteria. 

Despite the existence of researches literature on various implementations of digital communication 
systems in high descriptive language (HDL) [14]—[21] and LabVIEW [6] on FPGA devices, there is a dearth 
of such research in vivado HLS software [22]. This work introduces undergraduate students to a digital 
communication system using HLS software and FPGA platforms to give a hands-on experience for testing 
ECC techniques over practical channels. This work aims to: i) design of two experimental boards to evaluate 
the bit error rate (BER) and frame error rate (FER) of (7, 4) Hamming code and the CRC code. The first board 
represents the transmitter side, while the second represents the receiver side in a typical digital communication 
system, ii) design a prototype control panel for both transmitter and receiver to allow the trainee to adjust 
various codes and channel parameters, and iii) design of all digital electronic circuits that act as an interface 
between the FPGA and the control panel. 

The rest of this paper is organized as follows; section 2 introduces the methodology of designing and 
implementing the required intellectual property (IP) for both transmitter and receiver boards. Sections 3 and 4 
present the design concepts of constituent components comprising the transmitter and receiver boards. The 
assembly of the designed IPs in the previous two sections with Microblaze is described in section 5. The 
practical implementation of the prototype interface circuits and control panels was introduced in section 6. 
Section 7 shows the ability of HLS to test different directives like pipelining and loop unrolling over different 
solutions for the same project. Moreover, the BER and FER performance for uncoded and coded systems are 
tested practically to ensure that the experimental boards work properly. Section 8 concludes this paper. 


2. IMPLEMENTATION METHODOLOGY 
The implementation of both transmitter and receiver boards obey the following steps: 

— Design of all required functional blocks like the pseudo-random binary source, Hamming encoder and 
decoder, CRC encoder and decoder, and Gaussian noise channel in a form of IP using C** language via 
vivado HLS platform and store them at the repository of the vivado IP integrator. 

— The IPs generated from step (a) are assembled and banded to the Microblaze processor through the 
advanced extensible interface (AXI) [23] in the vivado IP integrator. At this stage, other blocks should be 
added like memory interface generator (MIG), AXI uartlite, AXI quad SPI, and Pmod general-purpose 
input/output (GPIO) to make the board work properly. 

— Inthe vivado IP integrator, one can perform simulation, RTL analysis, synthesis, implementation, and 
then generate a bitstream file. 

— The generated bitstream file and all other required package files are exported from the vivado IP integrator 
to the SDK platform to program the Microblaze and FPGA. 


2.1. Transmitter board 

The proposed experimental panel for the transmitter board is shown in Figure 1. The board was 
designed to make sure that the trainee can adjust different code and channel parameters and can measure 
different signals using, for example, the oscilloscope or logic analyzer. The transmitter board mainly consists 
of the following parts: 


2.1.1. Pseudo-random binary source 

This part is responsible for generating four message bits M = [M1 — M4] in each transmission 
session. This simulates the data generated from any physical source such as digital video, audio, or the output 
signal from digital sensors. To generate the message, a linear feedback shift register (LFSR) circuit depicted 
in Figure 2 was used. It can be represented by the following generator polynomial; 


Gp(X) = X?! 4.X724.X74 X141 (1) 
2.1.2. Hamming encoder 
The Hamming code family is a typical type of linear block code [1], [2], [24]-[26]. For this project, 


the number of parity check bits m is equal to 3, and the Hamming code has the following characteristics: 
i) codeword lengthn = 2™ — 1 = 7, ii) message length k = 2™ — m — 1 = 4, iii) error-correction capability 
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t = 1, and iv) the minimum distance between any two codewords dmin = 3. The parity check matrix H is 
formed in systematic form as H = [P Im], where the identity submatrix Im is m x m square matrix and P is 
the coefficient submatrix that consists of k columns and is given by: 


Pia Pro Pi Pra 
P = | P24 P22 Po3 P24 (2) 
P31 P32 P33 P34 


where the values of P; ; € {0,1} can be set by the trainee using switches as shown in Figure 1. This will define 
various code sets. The generator matrix for systematic linear block codes can be constructed using the 
expression, G = [Ip PT]. The codeword vector C is generated from the message vector M as follows: 


1000 P11 P21 P31 
0100 P12 P22 P3,2 (3) 
0010 Pis P23 P33 
0001 P; 4 P24 P34 


C = MG = [M1 M2 M3 M4] 


which gives, 


C1=M1 
C2 = M2 
C3 = M3 
C4 = M4 (4) 


C5 = M1°P,, + M2-P,,+M3°:P,3 +M4:P,4 
C6 =M1-P,, + M2: P32 + M3: P23 + M4: P34 
C7 = M1: P3, + M2: P33 + M3: Pz +M4-P34 


The dot (-) and plus (+) signs signify the AND and XOR logical operation respectively. 
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Figure 2. Pseudo-random binary generator 
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2.1.3. CRC encoder 

A CRC is a cyclic code [27]-[29] where, a certain generator polynomial g(x) is a factor in all the 
codeword polynomials. The cyclic code has two essential properties: i) if any two codewords are added 
together, the output is also a codeword in the code set (linearity property) and ii) any codeword in the code set 
can be generated by a cyclic shift of a certain codeword in the same set (cyclic property). The message sequence 
M(X) is encoded into an (n, k) systematic cyclic code. That is, the bits of the message are sent in their original 
form, and the code polynomial C(X) can be expressed as: 


C(X) = B(X) + X™*M(X) (5) 
where B(X) is the parity polynomial (CRC1 + CRC2 : X + CRC3 - X?) and is given by: 


7 x”-ky (x) 
B(X) = Rem -a (6) 


where Rem means the division reminder. The LFSR circuit with generator polynomial g(X) = 1+X +X? 
that utilized in the encoding operations for generating a cyclic code as depicted in Figure 3. 


`s Output 
D 


Message bits 


Figure 3. CRC encoder with g(X) = 1+X+X3 


2.2. Receiver board 

As in the transmitter board, the trainee can also adjust different code and channel parameters in the 
receiver board such as the decoding type (hard or soft decoding), the coefficient matrix, wire/wireless 
transmission, and adding deliberate errors. Figure 4 depicts the proposed receiver experimental panel which 
consists of several parts that will be exIn the same way that followed in the design of the transmitter was 
adopted in the receiver. plained in the following sections. 
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Figure 4. Receiver experimental panel 
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2.2.1. Syndrome decoder (hard decoder) 
If a code vector C of size 1 X n is sent over a noisy channel, then the received vector R is given by: 


R=C+e (7) 


where e is the error vector e = [e, €2.... en], and e; E {0,1}. The receiver board is equipped with a set of 
switches e1 — e7 (Figure 4) to allow the trainee to intentionally add errors to the received word. The decoding 
procedure for single errors consists of the following steps; 

a. Compute the syndrome S = RH". 

b. if S = O then no error and R = C 

c. if S # 0 then: 

— if S = it” row of H7, then the it” digit of R is in error and C = R with the it” digit changed. 

— If S is not equal to any row of H7 then two or more errors have occurred and the procedure fails. 


2.2.2. Maximum-likelihood decoder (soft decoder) 

To demonstrate the benefits of adopting soft decoding compared to the hard decoding technique, the 
receiver board offers the maximum-likelihood algorithm [30] as soft decoding for Hamming code. Assume 
that the received coded signal is: 


R=X+4+n (8) 


where X = 2 X C — 1 is the modulated coded signal, and n is i.i.d Gaussian noise with zero mean and variance 
a? = N,/2. Where N, is the two-sided power spectral density. The decoding principle is based on finding the 
correlation Cor; between the received word R and all the 2¥ possible codewords X;,i = 1 to 2*, in the code 
set. The codeword which has maximum correlation is selected as the possible transmitted codeword. 


2.2.3. CRC decoder 

The CRC decoder ensures that the decoded message word is error-free after it leaves the Hamming 
decoder. If the Hamming decoder fails to decode correctly, a CRC light-emitting diode (LED) indicator is lit 
up. Figure 5 represents the digital circuit of the CRC decoder that determines the syndrome; 


S(X) = r(X) mod g(X) (9) 
where, r(X) = CRC1 + CRC2: X + CRC3 : X? + G1-X3 + G2-X44+ 63-X5 4+ Č4- X6, and 61-4 are 


the decoded message bits. If S(X) = 0, then it is declared that the decoded message is error-free, else it is in 
error. 


Output 


F syndrome 
Received code z 


vector D >54 S: Ò- - »O—» 


Figure 5. CRC decoder circuit 


3. THE INTEGRATED IP BLOCKS 

The IPs generated in vivado HLS are sent to the vivado IP integrator repository after being tested 
using testbench code, which is also written in C**. The IPs that comprise the transmitter circuit are assembled 
and linked together with the Microblaze processor through the AXI interface as in Figure 6. Several IP blocks 
provided by Xilinx or other partners like memory interface generator (MIG), processor system reset, 
Microblaze debug module (MDM), AXI interconnect, clocking wizard, quad SPI flash memory, PmodGPIO, 
and AXI UARTIite are essential to ensure that the system is working properly. Figure 7 shows the schematic 
diagram of the receiver circuit. 


Bulletin of Electr Eng & Inf, Vol. 11, No. 3, June 2022: 1460-1470 


Bulletin of Electr Eng & Inf 


Kasdi 
a MicroBlaze” 


aw 

po 
wpe “| 
wag “| 
LETE 


ISSN: 2302-9285 


T 
LIEN 


I 


| 
e 


=] : 


Figure 6. Transmitter IP schematic diagram 
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Figure 7. Receiver IP schematic diagram 
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3.1. Practical implementation 

Two interfacing circuits were implemented to connect the FPGA board with the control panel of the 
transmitter and receiver. The aforementioned circuits address the shortage of the available GPIO ports in the 
FPGA board as well as serve to protect the FPGA from accident trainee mistakes. This can be done by using a 
common bus for various input/output signals. The 74HC245 IC, which is a high-speed octal tri-state 
bidirectional transceiver is utilized for signal multiplexing. Figure 8(a) and (b) show the interface circuits for 
the transmitter and receiver, respectively. To make sure that our design works properly, a prototype circuit for 
the transmitter and receiver boards was implemented and evaluated. Figure 9(a) and (b) show the photographic 
images of the transmitter and receiver boards, respectively. 


V944 100 P SAAN 


CDTSHCRUSE Octal bus transceiver; 3state 


(CDTAMCRESE Octal bus Warucelver Fatate 


Figure 8. Interface circuits for the (a) transmitter and (b) receiver 
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Figure 9. Prototype circuit for the (a) transmitter and (b) receiver boards 


4. RESULTS AND DISCUSSION 
This project was implemented using Nexys 4 demobilization and reintegration (DDR) development 
platform based on Artix-7 (Xilinx part number XC7A100T-1CSG324C) FPGA device. 


4.1. Latency and utilization estimate 

The HLS provides the ability to test different directives like Pipelining, data flow, and loop unrolling 
over different solutions. This can be done for the same project and one can compromise between the achieved 
throughput and resource utilization. Table 1 shows the latency and utilization estimate for the Hamming 
encoder. It is noted from Table 1 that using the aforementioned directives in solution 2 reduces the latency and 
utilization area significantly. The utilization estimate for the transmitter circuit presented in Figure 6 and 
provided by the vivado IP integrator is given in Figure 10. 


Table 1. Latency and utilization estimate for the Hamming encoder 


Latency (clock cycles) Utilization estimation 
Solution! Solution2 Solution! Solution2 
latency min 72 25 BRAM_18K 6 6 
max 72 25 DSP48E 0 0 
interval min 72 12 FF 3130 2908 
max 72 12 LUT 5096 3643 


50 75 
Utilization (%) 


Figure 10. The utilization estimate for the transmitter circuit 


4.2. BER performance estimation 

The transmitter board can be connected to the receiver board using a wire/wireless channel. The 
trainee can adjust the boards to work in coded and uncoded schemes. For each scheme, the value of E, /No can 
be adjusted between 0-15 dB in a step of 1 dB using four switches (Figure 1), where E, is the energy per bit. 
Figure 11 shows the BER performance comparison between uncoded, ML decoding, and syndrome decoding 
against Eo /No over wire channel. The performance of the ML decoder outperforms the uncoded system as well 
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as the system that utilized syndrome decoding. The BER and FER results of the experiment can be noted on 


the computer monitor and the OLED display as shown in Figure 12(a) and (b), respectively. 
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—&- Uncoded | 


—*— ML decoding 
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Figure 11. BER performance comparison between uncoded, ML decoding, and syndrome decoding 
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Figure 12. The BER and FER performance displayed on (a) computer monitor and (b) OLED display 


4.3. Waveforms observation 

The experimental boards allow the user to test different digital and analog signals through a banana 
socket and LEDs indicator. Figure 13 shows the observation of different waveforms. The same transmitted 
codeword in unipolar and bipolar format is shown in Figure 13(a). Figure 13(b) depicts the similarity of the 
transmitted and received codeword when no noise is added. The same figure also shows the delay between the 
two signals as a result of processing delay. The waveforms of transmitted and received codeword with noise 
are shown in Figure 13(c). 


noisy 
codeword 


Transmitted 
codeword 


(b) 


Figure 13. Waveforms for (a) unipolar and bipolar, (b) transmitted and received codeword without noise, and 
(c) transmitted and received codeword with noise 
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5. CONCLUSION 

This work introduces a simple methodology to design and implement two experimental laboratory 
boards to emulate a transmitter and receiver in a typical digital communication system. The objective of this 
project is to provide students with a hands-on experience with ECC by implementing Hamming and CRC 
encoders and decoders. To reduce the time to market, all the essential IPs comprising the proposed system were 
designed in C** language using vivado HLS software instead of HDL. The system implementation was done 
using Nexys 4 DDR FPGA platform. The proposed experimental boards assist to confirm the interconnection 
between theoretical concepts and practical aspects for undergraduate and graduate students taking courses in 
information theory and error control coding. This project could be extended in the future to include other codes, 
for instance, convolutional, BCH, Reed-Solomon, turbo codes, and which all have superior performance to 
Hamming codes but with higher decoder complexity. 
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